A Sender-Initiated Load Balancing Approach with Genetic Algorithm
نویسنده
چکیده
Load balancing is a technique in which workload is distributed across multiple computers or other resources to get optimal resource utilization, minimum time delay, maximize throughput and avoid overload. Mainly in operation of parallel and distributed computing systems, load balancing problem arises. Load balancing scheme can be characterized as: static and dynamic load balancing. This paper represents a senderinitiated load balancing scheme, which is a part of dynamic load balancing scheme, with the help of genetic algorithm (GA), as due to easily adaptable search technique and robust, immense popularity have gained by genetic algorithms.
منابع مشابه
A genetic algorithm method for sender-based dynamic load balancing algorithm in distributed systems
In a sender-initiated load balancing algorithms, overloaded processor continues to send unnecessary request messages for load transfer until underloaded processor is found while the system load is heavy. Therefore, it yields inefficient inter-processor communications, low CPU utilization, and low system throughput. To solve these problems, we propose an improved genetic algorithm method for sen...
متن کاملTask Distribution in a Workstation Cluster with a Concurrent Network
This paper concentrates on task allocation and load balancing within a Concurrent Network Architecture Cluster using simple strategies for distributing tasks. A sender initiated approach, a receiver initiated approach with reservation strategy, a deterministic Greedy algorithm similar to the sender initiated method and a gradient algorithm adapted to the special communication possibilities of C...
متن کاملOn File and Task Placements and Dynamic Load Balancing in Distributed Systems
Two distributed system problems, the file and task placement problem and the dynamic load balancing problem, are investigated in this paper. To find the placement of files and tasks at sites with minimal total communication overhead, we propose using the Simulated Annealing approach and multiple objective functions. Experimental results show that our proposed approach depicts superior performan...
متن کاملDilation Based Biddin Schemes
This paper is concerned with sender-initiated load balancing algorithms for parallel architecture that take into consideration the dilation between the sender and the receiver of the migrated task. The basic scheme proposed in this paper, uses a load contention number that accounts for the dilation among processors. This mechanism is generalized to reflect the specijic requirements of different...
متن کاملLoad Balancing Algorithm in Task Scheduling Process Using Cloud Computing
--------------------------------------------------------------------***--------------------------------------------------------------------Abstract Cloud computing is a term, which involves virtualization, distributed computing, networking, software and web services. A cloud consists of several elements such as clients, datacenter and distributed servers. It includes fault tolerance, high avail...
متن کامل